package k1_exercise;

import java.util.Scanner;

public class Loop_judgePrimeNumber {
    /**
     * 输入一个数，判断这个数是否是素数
     */
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个数字：");

        int number = scanner.nextInt();

        boolean flag = true;
        //循环不包括1和本身(素数的特性)
        for (int i = 2; i <= number/2; i++) {
            //从1到数字的一半中，只要有一个数字能被整除，这个数字就不是素数
            if (number % i == 0) {
                flag = false;
                break;
            }
        }

        if(flag){
            System.out.println(number+"是素数");
        }else{
            System.out.println(number+"不是素数");
        }

    }
}
